Khoảng cách Manhattan
Khoảng cách Manhattan

Khoảng cách Manhattan

Khoảng cách Manhattan, còn được gọi là khoảng cách L1 hay khoảng cách trong thành phố, là một dạng khoảng cách giữa hai điểm trong không gian Euclid với hệ tọa độ Descartes. Đại lượng này được tính bằng tổng chiều dài của hình chiếu của đường thẳng nối hai điểm này trong hệ trục tọa độ DescartesVí dụ, khoảng cách Manhattan giữa hai điểm: P 1 {\displaystyle P1} có tọa độ ( x 1 , y 1 ) {\displaystyle (x1,y1)} và điểm P 2 {\displaystyle P2} có tọa độ ( x 2 , y 2 ) {\displaystyle (x2,y2)} là: | x 1 − x 2 | + | y 1 − y 2 | {\displaystyle |x1-x2|+|y1-y2|}